翻訳と辞書 Words near each other ・ Windmill (company) ・ Windmill (disambiguation) ・ Windmill (juggling) ・ Windmill (sailing dinghy) ・ Windmill (solitaire) ・ Windmill (song) ・ Windmill (testing framework) ・ Windmill (TV series) ・ Windmill at Water Mill ・ Windmill at Wijk bij Duurstede ・ Windmill British Cemetery ・ Windmill Cottage ・ Windmill Down ・ Windmill End railway station ・ Windmill fantail ・ Windmill graph ・ Windmill Gulch ・ Windmill Hill ・ Windmill Hill (Dublin, New Hampshire) ・ Windmill Hill (Gibraltar) ・ Windmill Hill Batteries ・ Windmill Hill culture ・ Windmill Hill Cutting ・ Windmill Hill Historic District ・ Windmill Hill Mill, Herstmonceux ・ Windmill Hill, Avebury ・ Windmill Hill, Bristol ・ Windmill Hill, Hampshire ・ Windmill Hill, Kent ・ Windmill interchange Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Windmill graph ： ウィキペディア英語版 Windmill graph In the mathematical field of graph theory, the windmill graph Wd(''k'',''n'') is an undirected graph constructed for ''k'' ≥ 2 and ''n'' ≥ 2 by joining ''n'' copies of the complete graph ''Kk'' at a shared vertex. That is, it is a 1-clique-sum of these complete graphs.〔Gallian, J. A. "Dynamic Survey DS6: Graph Labeling." Electronic J. Combinatorics, DS6, 1-58, Jan. 3, 2007. ().〕 ==Properties== It has ''(k-1)n+1'' vertices and ''nk(k−1)/2'' edges, girth 3 (if ''k > 2''), radius 1 and diameter 2. It has vertex connectivity 1 because its central vertex is an articulation point; however, like the complete graphs from which it is formed, it is ''(k-1)''-edge-connected. It is trivially perfect and a block graph. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Windmill graph」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.